int singleNumber(int* nums, int numsSize) 
{   int rst=0; 
    for(int j=0;j<numsSize-1;j++)
    {   int flag=0;
        for(int i=0;i<numsSize-1-j;i++)
       {
       if(nums[i]>nums[i+1])
       {    flag=1;
           int temp=nums[i];
           nums[i]=nums[i+1];
           nums[i+1]=temp;
       }
       }
       if(flag==0)
       break;
    }
    if(numsSize==1)
    {rst = nums[0];
    return rst;}
    if(nums[0]!=nums[1])
    {rst=nums[0];
    return rst;}
    if(nums[numsSize-1]!=nums[numsSize-2])
    {rst=nums[numsSize-1];
    return rst;}
    for(int i=1;i<numsSize-2;i++)
    {
        if(nums[i]!=nums[i-1] && nums[i]!=nums[i+1])
        {
            rst=nums[i];
            break;
        }
    }
   
    return rst;
}